package com.fjl.code.zz;

import java.util.HashSet;
import java.util.Set;

/**
 * 是否有环
 * 	1.set集合过滤
 * 	2.快慢指针
 */
public class Test0305 {

	public static boolean hasCycle(Node node){
		Set<Node> s=new HashSet<>();
		if (node==null)
			return false;
		while(node!=null){
			if (s.contains(node))
				return true;
			else{
				s.add(node);
			}
			node=node.next;
		}
		return false;
	}
}
  class Node{
	public Node next;
}


